- Composante connexe d'un graphe
-
● Composante connexe d'un graphe sous-graphe formé par un ensemble de sommets du graphe pouvant être reliés entre eux par une chaîne.
Encyclopédie Universelle. 2012.
Composante connexe d'un graphe
Regardez d'autres dictionnaires:
Composante connexe — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. La notion de composante connexe est utilisée dans plusieurs contextes en mathématiques : Composante connexe d un espace en topologie. Composante… … Wikipédia en Français
connexe — [ kɔnɛks ] adj. • 1290; lat. connexus, de connectere « lier ensemble » ♦ Qui a des rapports étroits avec autre chose. ⇒ analogue, dépendant, 1. joint, lié, uni, voisin. Affaires, matières, idées, sciences connexes. Domaine connexe à une science.… … Encyclopédie Universelle
Graphe diamant — Représentation du graphe diamant. Nombre de sommets 4 Nombre d arêtes 5 Distribution des degrés 2 (2 sommets) 3 (2 sommets) Rayon 1 … Wikipédia en Français
Graphe connexe — Sommaire 1 Définition 2 Propriétés 3 Algorithmes 4 Exemples 5 Voir aussi … Wikipédia en Français
Graphe Planaire — Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu aucune arête (ou arc pour un graphe orienté) n en croise une autre. Autrement dit, ces graphes sont précisément… … Wikipédia en Français
Graphe d'une chaîne de Markov — et classification des états Le graphe d une chaîne de Markov et la classification des états sont des notions de la théorie des graphes utilisées en calcul des probabilités. Sommaire 1 Graphe d une chaîne de Markov 2 Classification des états … Wikipédia en Français
Graphe connexe — ● Graphe connexe graphe n admettant qu une seule composante connexe … Encyclopédie Universelle
Graphe Acyclique — Un graphe acyclique est un graphe ne contenant aucun cycle. Ce terme concerne les graphes orientés puisque les graphes non orienté sans cycle sont les forêts (chaque composante connexe est un arbre). Afin de distinguer les cycles non orientés des … Wikipédia en Français
Graphe sans cycle — Graphe acyclique Un graphe acyclique est un graphe ne contenant aucun cycle. Ce terme concerne les graphes orientés puisque les graphes non orienté sans cycle sont les forêts (chaque composante connexe est un arbre). Afin de distinguer les cycles … Wikipédia en Français
Graphe aléatoire — En mathématiques, un graphe aléatoire est un graphe qui est généré par un processus aléatoire. Le premier modèle de graphes aléatoires a été popularisé par Paul Erdös et Alfréd Rényi dans une série d articles publiés entre 1959 et 1968[1].… … Wikipédia en Français
